#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5 + 7;

// 静态->动态 
// 添加一个数x，就统计一下 front > x 的个数  (对于后缀数组) 
int lowbit(int x) {return x & (-x);}
int n, a[N];
ll bit[N], ans;
// 查询比x+1(即a[i])小的元素个数  (对于前缀数组) 
ll query(int x) { // sum 1--x
	ll s = 0;
	for(; x; x -= lowbit(x)) 
		s += bit[x];
	return s;
} 
// 每次查询完，就把这个数放入 
void modify(int x, ll s) {
	for(; x <= n; x += lowbit(x))
		bit[x] += s;
} 
int main() {
	cin >> n;
	for(int i = 1; i <= n; i++) {
		cin >> a[i];
		// 从后缀数组变成前缀数组 1 -> n, 2 -> (n-1) 
		// 此时就要查询比a[i]小的数个数 ，即sum: 1~(a[i]-1) 
		a[i] = n - a[i] + 1;	
	} 
	
	// 统计 动态前缀和 
	for(int i = 1; i <= n; i++) {
		ans += query(a[i]); // 因为还没插入，个数等效于 query(a[i]-1)
		modify(a[i], 1); 
	}
	cout << ans << endl;
		
	return 0;
}